Tham khảo BPP (độ phức tạp)

  1. Madhu Sudan và Shien Jin Ong. Massachusetts Institute of Technology: 6.841/18.405J Advanced Complexity Theory: Bài 6: Thuật toán ngẫu nhiên, các tính chất của BPP. 26 tháng 2 năm 2003.
  2. Adleman, L. M. (1978). “Two theorems on random polynomial time”. Proceedings of the Nineteenth Annual IEEE Symposium on Foundations of Computing. tr. 75–83.
  3. Bennett, Charles H.; Gill, John (1981), “Relative to a Random Oracle A, P^A != NP^A != co-NP^A with Probability 1”, SIAM Journal on Computing, 10 (1): 96–113, ISSN 1095-7111
  4. László Babai, Lance Fortnow, Noam Nisan, and Avi Wigderson (1993). "BPP has subexponential time simulations unless EXPTIME has publishable proofs". Computational Complexity, 3:307–318.
  5. Russell Impagliazzo and Avi Wigderson (1997). "P=BPP if E requires exponential circuits: Derandomizing the XOR Lemma". Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, pp. 220–229. doi:10.1145/258533.258590